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BESCHREIBUNG 

Verfahren zur Verbesserung der Kommunikation zwischen mobilen Knoten 

Die Erfindung betriflft ein Verfahren zur Verbesserung der Kommunikation zwischen 
5 mobilen Knoten in einem drahtlosen ad-hoc Netzwerk. 

In einem ad-hoc Netzwerk aus mobilen Knoten, das sich zum Zwecke des Informations - 
austauschs zwischen den Knoten ohne eine stationare Steuereinrichtung selbst organi- 
siert, werden die Nachrichten zwischen den einzelnen Knoten drahtlos fiber Funkverbin- 

10 dungen ausgetauscht Ein derartiges ad-hoc Netzwerk wird unter anderem durch Kraft- 
fahrzeuge im StraBenverkehr gebildet, die mit den geeigneten Sende-/Empfangseinrich- 
tungen und weiteren dem Fachmann bekannten Vorrichtungen zum Auswerten bzw. 
Erstellen und gegebenenfells zum Speichern von gewunschten Nachrichten ausgestattet 
sind. Jedes der Kraftfehrzeuge kann dabei als mobiler Knoten des ad-hoc Netzwerks 

1 5 angesehen werden. Mit derartigen Netzwerken ist es beispielsweise moglich, dass ein 
Rettungsfahrzeug bei einer Annaherung an eine Verkehrskreuzung die anderen Kraft- 
fehrzeuge durch den Austausch entsprechender Mormationen auf sich aufinerksam 
macht und die Kreuzung fiir die schnelle Durchfehrt des Rettungsfehrzeugs freigehalten 
wird, Ebenso konnen die Kraftfehrzeuge Mormationen fiber ihre jeweilige Geschwin- 

20 digkeit austauschen, urn bei einem Spurwechsel oder einem Einfadeln in eine Fahrspur 
eine Kollision zu vermeiden sowie bei hoher Verkehrsdichte eine Staubildung zu 
unterbinden. 

In einem Cluster, d. h. einer lokalen Gxuppe von Knoten, die z. B. fiber eine Funkver- 
25 bindung miteinander kommunizieren konnen, wird einer der Knoten als Fuhrungs- 
element, englisch "cluster head" oder "cluster controller (CC)", ausg^wShlt Die 
Kommunikation zwischen den Knoten kann beispielsweise mit dem Fachmann 
bekannten peer-to-peer Verbindungen unter Verwendung der 802,1 la-, 802.1 lb-, des 
DSRC- oder vergleichbarer drahtloser Protokolle erfolgen. In verteilten Cluster- 
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Netzwerken werden die Daten unter alien interessierten Mitgliedern verteilt, so dass 
jeder Knoten iiber die gleiche Menge und Art an Informationen verfiigt Dies wird durch 
einen kontinuierlichen Austausch an Informationen zwischen alien Knoten erreicht 
Hierbei taucht ein Problem auf, wenn eine grofie Menge an Informationen ausgetauscht 
5 werden soil und eine Gefehrensituation eine schnelle Reaktion der Teilnehmer, sowie 
des Netzwerks erfordert. In diesem Fall konnte unter Umstanden nicht genug Zeit zur 
Verfiigung stehen, um alle Informationen an alle Knoten weiterzuleiten und alle Knoten 
auf dem neuesten Mormationsstand zu halten. Auch kann ein Zuverlassigkeitsproblem 
entstehen, wenn vom Netzwerk Entscheidungen beziiglich der gemeinsamen Sicherheit 
1 0 getroffen werden sollea 

Bei der Kommunikation zwischen den Knoten konnen Informationen fur beliebige 
Anwendungen ausgetauscht werden, beispielsweise Informationen uber den Strafien- 
zustand oder uber die aktuelle Fahrtgeschwindigkeit und -richtung jedes Knotens, um 
15 eine Gruppe gleichmaBig schnell fahrender Kraftfahrzeuge zu bilden. Ebenso ist es 
moglich, dass in einem Netzwerk in einem Ouster Informationen uber ein aktuelles 
Verkehrshindernis oder uber das Wetter oder die StraBenverhaltnisse ausgetauscht 
werden. 

20 Eine Art der Kommunikation zwischen Fahrzeugen besteht in einem vollstandig 
verteilten System. Dieses benotigt jedoch eine gemeinsame Datenstruktur, wie in der 
Veroffentlichung Eoin O'Gorman, University of Dublin; Using Group Communication 
to Support Inter-Vehicle Coordination (B. Eng. Thesis), Sep 2002 beschrieben, die 
kontmuierlich auf den neuesten Stand gebracht und an alle Anwender verteilt werden 

25 muss. Bei diesem Verfehren werden eine groBe Anzahl an Mitteilungen ausgetauscht, 
die zu einer extremen Verlangsamung der Antwortzeit des Systems fuhren konnen, so 
dass fiir sicherheitsbezogene Anwendungen nur eine geringe Zuverlassi^keit 
gewahrleistet ist. 
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Die Veroffentlichung ETSI TS 101 761-4, Broadband Radio Access Networks (BRAN), 
Hiperlan Type 2, Data link control layer, Part 4 Extension for Home Environment, June 
2000 beschreibt ein Verfehren zur Clusterbildung, die jedoch unabhangig von der Art 
der ausgetauschten Ihformationen erfolgt 

5 

In der Veroffentlichung Lachlan B. Michael and Ryuji Kohnoy: Adaptive Data Class 
Structure for Efficient Ihter-vehicle Communication, DEICE TRANS, INF. & SYST., 
VOL. E99-D, NO. 55 wird beschrieben, dass die auszutauschenden Daten mit einer 
Prioritat entsprechend ihrer Sicherheitsrelevanz versehen und entsprechend hierarchisch 
10 verteilt werden sollen, urn die benotigte Bandbreite bei der drahtlosen Kommunikation 
einzusparen. Beispielsweise ist eine detaillierte Information fiber den Fahrtzustand eines 
Kraftfehrzeugs wie Beschleunigung, Fahrtrichtung, Bremsen etc. nur fiir die unmittelbar 
benachbarten Kraftfiahrzeuge relevant 

15 In der Veroffentlichung Basu, P., Khan, N., Little, T.D.C.: A mobility based metric for 
clustering in mobile ad hoc networks; Distributed Computing Systems Workshop, 2001 
International Conference on, 16-19 April 2001; Page(s): 413-418 wird ein Verfahren zur 
Clusterbildung beschrieben mit hohem Datendurchsatz und vergroBerter Reichweite 
unter Verwendung eines Algorithmus zur Verbindung mehrerer Cluster. 

20 

Die US 2002/0169846 Al offenbart ein Verfahren zur Auswahl verschiedener 
Fuhrungselemente zur zentralen Steuerung der Knoten eines Netzwerks wobei wie in 
Absatz 13 beschrieben in einem Fiihrungselement Daten gesammelt werden konnen. 
Hierbei wird jedoch nur das Organisieren des Netzwerks in von Fuhrungselementen 
25 gefuhrten Clustern beschrieben. 

Die US 2002/0059017 Al beschreibt ein Verfahren zum Organisieren von Fahrzeugen 
in Gruppen, wobei jede Gruppe von einem Fiihrungsfahrzeug angefiihrt wird, das alle 
Daten der anderen Fahrzeuge bzw. der StraBenverhaltnisse sammelt. Hierbei wird 
30 jedoch ein zentralisiertes System geschaffen, bei dem das Fitoungsfehrzeug alle 
Informationen erhalt und die anderen Fahrzeuge in der Gruppe untergeordnet sind. 
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Die Veroffentlichung Ioannou, Petros, University of Southern California: "Development 
and Experimental Evaluation of Autonomous Vehicles for Roadway/Vehicle Cooperative 
Driving" beschreibt die Errichtung eines Clusters aus gemeinsam fehrenden Kraftfahr- 
zeugen. Sie enthalt keinen Hinweis auf einen Datenaustausch mit ahnlichen Clustern. 

5 

Als nachteilig bei den bekannten Verfehren ist es anzusehen, dass stets eine groBe 
Anzahl an alien zur Verfiigung stehenden Ihformationen ausgetauscht wird, wobei nicht 
fur jeden Knoten eines Netzwerks die Notwendigkeit besteht, dass er zu alien mog- 
lichen Informationen Zugang hat, urn dennoch eine sichere Fahrt im StraBenverkehr zu 
10 gewahrleisten. 

Der Erfindung liegt die Aufgabe zugrunde, ein Verfahren zur Verbesserung der 
Kommunikation zwischen mobilen Knoten zu schaffen, mit dem eine Verringerung der 
iibertragenen Datenmenge erreicht wird, um eine schnellere Reaktionszeit des gesamten 
15 Systems zu erhalten sowie die Zuverlassigkeit insbesondere bei der Obertragung 
sicherheitsrelevanter Informationen zu erhohen. Diese Aufgabe wird durch die im 
Anspruch 1 angegebenen Merkmale gelost 

Der Kerngedanke der Erfindung besteht darin, dass fiirjede Art der Anwendung ein 
20 eigener Cluster z. B. aus Kraftfehrzeugen im StraBenverkehr gebildet wird. Eine 
spezielle Anwendung kann nur auf Wetterinformationen und/oder den lokalen 
StraBenzustand und/oder die Mitteilung von Behinderungen an einer gewissen Stelle 
oder dergleichen bezogen sein. Dabei werden nur diese die spezielle Anwendung 
betreffenden Informationen von dem Fuhrungselement des Clusters an die Mitglieder 
25 des Clusters iibermittelt, so dass die Mitglieder dieses Clusters alle denselben 
Informationsstand haben. Andere Informationen werden in diesem Cluster nicht 
ausgetauscht. Dazu werden die fiirjede Anwendung relevanten Informationen im 
Fiarrungselement des Clusters gespeichert. Sobald das Fuhrungselement des Clusters 
ausgewahlt oder bestimmt wurde sendet jeder der Knoten des Clusters z. B. eine lokale 
30 Gefahrenwarnung direkt an das Fuhrungselement. Das Fuhrungselement speichert alle 
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eihaltenen Daten in einer lokalen Datenbank und veraibeitet sie ebenfalls lokal. Die 
Ergebnisse dieser Verafbeitung konnen dann an alle zugehorigen Knoten des Clusters 
ubermittelt werden. Somit fungieren die Knoten wie Sensoren, die Informationen 
sammeln, wahrend das Fiihrungselement wie ein Zentralrechner fungiert, der die von 
5 den Sensoren erhaltenen Moimationen sammelt und gegebenenfells auswertet. Wenn 
ein mobiler Knoten, der sich beispielsweise im StraBenverkehr einer Gruppe von 
Kiaftfehrzeugen nahert, in den Cluster aufgenommen werden mochte ist er somit in der 
Lage, vom Fuhrungselement die lelzten Informationen beispielsweise beziiglich des 
StraBenzustands abzurufen. 

10 

Die Art der Kommunikation zwischen den einzelnen Knoten, d. h. entsprechend 
welchem Protokoll die Kommunikation ablauft, kann im Rahmen der Erfindung vom 
Fachmann beliebig ausgewahlt werden. 

1 5 Der Vorteil der Erfindung besteht darin , dass innerhalb eines Clusters nur noch die fur 
diesen Cluster bzw. diese spezifische Anwendung notwendigen Informationen ausge- 
tauscht werden, so dass die Gesamtmenge der auszutauschenden Informationen in 
diesem Cluster veiringert und damit die Zuverlassigkeit des Systems erhoht ist 
Beispielsweise werden in einem Cluster nur Informationen iiber allgemeine Wetterverr 

20 haltnisse ausgetauscht und in einem anderen Cluster, insbesondere in einem im Folgen- 
den beschriebenen lokalen Cluster, nur Informationen fiber ein aktuelles Verkehrshin- 
dernis auf einer Fahrbahn. Das Verfehren ist sowohl zum Austausch lokaler Wamhin- 
weise einsetzbar als auch fiir kooperative Fahrten, d. h., dass sich mehrere Fahrzeuge in 
einem kooperativen Verbund zur gemeinsamen Fahrt mit gldcher Geschwindigkeit 

■ 

25 zusammenschlieBen. 

Vorteilhafte Ausgestaltungen der Erfindung sind in den Unteranspriichen gekennzeichnet. 

Mit einer in Anspruch 2 angegebenen Ausgestaltung ist es ermogliclit, dass ein Knoten, 
30 z. B. ein Kraftfahrzeug im StraBenverkehr, Bestandteil von mehreren Clustern ist, urn 
mehrere unterschiedliche jeweils anwendungsspezifische Informationen zu erhalten. 
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Beispielsweise kann ein auf eine mehrspurige Autobahn einbiegendes Kraftfahrzeug 
sowohl Bestandteil des mobilen Clusters sein, in dessen spezifischer Anwendung nur 
Wetterinformationen bezuglich des gerade befahxenen Gebiets ausgetauscbt werden, als 
auch eines lokalen Clusters, der im Bereich der StraBeneinfahrt gebildet wird, urn eine 
5 Kollision zwischen den Kraftfahrzeugen auf der Autobahn und den einbiegenden 
Kraftfahrzeugen zu vermeiden. 

In bevorzugter Weise werden entsprechend dem Anspruch 3 vonjedem Knoten des 
Clusters die anwendungsspezifischen Mormationen an das Fuhrungselement des 

10 jeweiligen Clusters ubermittelt, sobald der Knoten eine Anderung der Situation, die 
diese Anwendung betrifft, feststellt Ebenso werden alien Mitgliedern des Clusters von 
dem Fuhrungselement die von dem Fuhrungselement gesammelten und in ihm 
gespeicherten Mormationen zur Verfiigung gestellt, so dass alle Mitglieder des Clusters 
auf dem gleichen Informationsstand sind bzw. ein neu hinzukommendes Mitglied 

1 5 diesen neuesten Informationsstand abrufen kann. Dabei kann ein neu hinzukommendes 
Mitglied an das Fuhrungselement des Clusters eine Anfirage ubermitteln welcher Art die 
Informationen in diesem Cluster sind bzw. fur welche Anwendung dieser Cluster 
gebildet ist 

20 Im Rahmen der Erfindung ist die Art der Auswahl des Fuhrungselements vom 

Fachmann beliebig gestaltbar. Entsprechend dem Anspruch 4 kann dies unter anderen 
entweder zufallig oder nach vom Fachmann bestimmbaren Regeln fur mobile ad-hoc 
Netzwerke erfolgen. Dabei erfolgt die Auswahl des Fuhrungselements bevorzugt in 
Abhangigkeit der Anwendung bezuglich derer in dem Cluster Informationen ausge- 

25 tauscht werden. Beispielsweise wird fur eine lokale Anwendung ein Fuhrungselement 
ausgewahlt, das moglichst lange im lokalen Bereich veibleibt, urn eine groBtmogliche 
Sicherheit bei der Datenubertragung zu erhahen. 

Des Weiteren ist wie in Anspruch 5 angegeben vorgeschlagen, dass mobile und quasi 
30 stationare Cluster gebildet werden. Ein mobiler Cluster wird beispielsweise fur eine 
bestimmte Gruppe von Kraftfehrzeugen gebildet, die auf einer Autobahn in die gleiche 
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Richtung fehren, urn eine gemeinsame Fahrt mit konstanter Geschwindigkeit und 
gleichbleibendem Abstand zu erreichen. Ein quasi stationarer Cluster wird gebildet, urn 
beispielsweise Knoten im Bereich des quasi stationaren Clusters auf eine Gefahrenstelle 
im StraBenverkehr hinzuweisen, wobei die Gefahrenstelle im Wesentlichen ortsfest ist. 
5 Es versteht sich, dass ein Knoten sowohl Mitglied eines mobilen als auch eines quasi 
stationaren Clusters sein kann. 

In vorteilhafter Weise teilt ein Fiihrungselement vor Verlassen des Clusters dies den 
Knoten mit und iibertragt die im Fiihrungselement gespeicherten Daten auf ein neues 

10 Fiihrungselement wie im Anspruch 6 offenbart. Somit ist erreicht, dass die in dem 
Fiihrungselement gespeicherten anwendungsspezifischen Daten nicht verloren gehen 
sondem auf das nachste Fiihrungselement iibertragen werden, von dem sie wiederum 
alien Knoten des Clusters mitgeteilt werden. Bevorzugt wird ein Mitglied des Clusters 
als neues Fiihrungselement bestimmt, bei dem abzusehen ist, dass es fur einen 

15 ausreichenden Zeitraum im Cluster verbleibt 

Es ist dennoch moglich, dass z. B. durch eine lokale Storung des Funkbetriebs zum 
Datenaustausch zwischen den Knoten des Netzwerks das Fiihrungselement unerwartet 
ausfallt, so dass die in dem Fiihrungselement gespeicherten Informationen fur den 

20 Cluster verloren waren. Dies kann unter anderem dann erfolgen, wenn ein Informations- 
protokoll zum Datenaustausch nicht korrekt beendet wurde, eine Fehlermitteilung vom 
Fiihrungselement an die Mitglieder des Clusters iibermittelt wird oder fiber einen 
gewissen Zeitraum keine Informationen vom Fiihrungselement iibermittelt werden. Um 
diesen vollstandigen Datenverlust zu vermeiden ist entspiechend dem Anspruch 7 

25 vorgeschlagen, dass das Fiihrungselement die Daten aller Knoten sammelt und filtert, d. 
h. u. a. Doppelinformationen gleichen Inhalts aussortiert. Somit wird ein einheitlicher 
Datensatz fur alle Mitglieder des Clusters erzeugt, der einen geringeren Umfang 
aufweist, so dass die benotigten Obertragungsraten zum Informationsaustausch weiter 
reduziert sind. 
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Hierzu ist insbesondere entsprechend dem Anspruch 8 vorgeschlagen, dass die fur die 
spezifische Anwendung wichtigen Informationen vom Fuhrungselement an alle Knoten 
iibermittelt werden, wobei diese Knoten die erhaltenen Informationen in ihrer lokalen 
Datenbank speichern, so dass, falls das Fuhrungselement in unerwarteter Weise 
5 ausfallen sollte, ein andeier Knoten des Clusters als Fuhrungselement aufgrund der in 
ihm gespeicherten Informationen einspringen kann. Zur Datenubertragung der gemein- 
samen Informationen ist vorgeschlagen, dass dies im Veilfechvermittlungsverfahren 
erfolgt anstelle eines peer-to-peer Verfahrens, urn die benotigte Bandbreite zur 
Datenubertragung ktein zu halten. Sobald nach einem beliebigen Verfahren ein neues 

10 Fuhrungselement ausgewahlt ist senden alle Knoten dem neuen Fuhrungselement die 
vorher in ihnen gespeicherten und eventuell unterschiedliche Informationen, wobei in 
dem neuen Fuhrungselement z. B. fiber einen Filteralgorithmus Doppelinformationen 
aussortiert werden, urn den urspriinglichen Datensatz wiederherzustellen. Anschlieflend 
kann dieser wiederhergestellte Datensatz von dem neuen Fuhrungselement wieder an 

15 alle Mitglieder des Clusters ubermittelt werden. 



Es versteht sich, dass das Verfahren zur Verbesserung der Kommunikation zwischen 
mobilen Knoten bei alien Arten von Warenflussen bei denen eine Selbstorganisation der 
transportierten Waren notwendig ist verwendet werden kann. Bevorzugt wird das 
20 Verfahren wie im Anspruch 9 angegeben bei der Steuerung eines Verkehrsflusses 
verwendet, damit eine vorhandene Fahrbahn von einer maximalen Anzahl an Kraft- 
fahrzeugen bei hochster Sicherheit verwendet werden kann. 

Ein Ausfuhrungsbeispiel der Erfindung wird nachstehend anhand der Zeichnungen 
25 naher erlautert. Es zeigen: 

Figur 1 : eine Verkehrssituation mit mehreren Clustern, 

Figur 2: eine Tabelle mit quasi stationaren und mobilen Clustern, 

Figur 3. ein Flussdiagramm des Mormationsaustauschs, und 

30 Figur 4: die Wiederherstellung von Mormationen, 
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In Figur, 1 ist eine typische Verkehrssituation auf einer mehrspurigen Fahrbahn abge- 
bildet. Auf der rechten Fahrspur fahren mehrere Lastkraftwagen mit im Wesentlichen 
konstanter Geschwindigkeit, die sich zu einem Cluster fQr gemeinsame Fahrweise 
zusammengeschlossen haben, um mit konstanter Geschwindigkeit und konstantem 
5 Abstand zu fahren. Die Lastkraftwagen sind hierbei in einem mobilen Cluster organi- 
siert, wobei der erste LKW 1 als Fuhrungselement dient In diesem Cluster werden 
beispielsweise nur Informationen iiber Fahrtgeschwindigkeit und aktuelle Position 
ausgetauscht, um die konstante Fahrweise bei moglichst geringem Ihformations- 
austausch aufrechtzuerhalten. Die auf der rechten Fahrspur fahrenden Lastkraftwagen 

1 0 sowie die auf der Einbiegespur auf die Fahrbahn einbiegenden Kraftfehrzeuge bilden 
einen quasi stationaren Einbiege-Cluster am Ort der Einbiegespur, wobei zwischen den 
Mitgliedern dieses Clusters die entsprechenden Informationen z. B. bezuglich Ort, 
Geschwindigkeit und Fahrtrichtung ausgetauscht werden, um ein gefehrloses EinSdeln 
auf die Fahrbahn zu ermoglichen. Das Fuhrungselement dieses Clusters ist hier das 

1 5 relativ langsam fehrende Kraftfahrzeug 2, das sich iiber einen langeren Zeitraum an dem 
Ort der Einbiegespur aufhalt. Ein dritter Cluster wird von weiteren Kraftfiahrzeugen 
gebildet, wobei in diesem Cluster lokale Gefehrenhinweise ausgetauscht werden, die 
beispielsweise von einem auf einer mittleren Fahrspur liegengebliebenen Kjraftfehrzeug 
ausgesandt werden. In diesem Cluster werden nur diese lokalen Warnhinweise als 

20 Informationen ausgetauscht Als Fuhrungselement dient ein dem liegengebliebenen 
Kraft&hrzeug umnittelbar benachbartes Kraftfahrzeug 3, das die Informationen als 
erstes empfangen hat. 

Der Tabelle in Figur 2 sind mehrere Beispiele fur mobile und quasi stationare Cluster 
25 bzw. Anwendungen entnehmbar, wobei n S" fur einen quasi stationaren Cluster steht und 
"M" fiir einen mobilen Cluster. , 

* 

Dem Flussdiagramm in Figur 3 sind die unterschiedlichen zwischen den Knoten aus- 
getauschten Informationen im zeitlichen Verlauf entnehmbar, wobei die Zeitachse t in 
30 Figur 3 von oben nach unten verlSuft und links ein neu zu einem Cluster hinzu- 
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kommendes Rraftfahizeug 4 abgebildet ist, in der Mitte das Ffihrungselement 5 des 
Clusters mid rechts ein Mitglied 6 des Clusters. Das neu hinzukommende Mitglied 4 
kann z. B. eine Warnmitteilung aussenden, wobei es hierzu beim Fuhrungselement 5 
anfragt, fur welche spezifische Anwendung das Fuhrungselement 5 zustandig ist. Dies 
5 wild dem neuen Mitglied 4 vom Fuhrungselement 5 mitgeteilt Daraufhin wird vom 
neuen Mitglied 4 die Errichtung einer Verbindung erbeten und vom Fiihrungselement 5 
bestatigt Gleichzeitig verlasst in diesem Beispiel das Fuhrungselement 5 die Szene und 
startet eine Anfrage zum Datentransfer an das neue Fuhrungselement 6. Vom neuen 

■ 

Mitglied 4 werden die entsprechenden Daten abgefragt und vom Fuhrungselement 5 

* 

10 ubermittelt Falls das neue Mitglied 4 fiber neue Daten verfugt konnen diese an das 
Fuhrungselement 5 ubermittelt werden. Bei Verlassen des Clusters wird vom Fuhrungs- 
element 5 eine Fehlermeldung an das Mitglied 4 ubermittelt, woraufhin dieses an das 
neue Fuhrungselement 6 eine neue Anfrage ubermittelt 

1 5 Zur Vermeidung des Datenverlustes wird vom Fuhrungselement 5 an ein hierfur 
geeignetes bereits im Ouster vorhandenes Mitglied 6 eine Anfrage bezuglich des 
Wechsels des Fuhrungselements ubertragen und von diesem bestatigt Daraufhin wird 
die im alten Fiihrungselement 5 gespeicherte Datenbank mit alien ffir diese spezifische 
Anwendung relevanten Informationen an das neue Fuhrungselement 6 ubertragen und 

20 von diesem bestatigt, woraufhin das neue Fuhrungselement 6 in entsprechender Weise 
als Fuhrungselement fimgiert 

In Figur 4 ist ein Beispiel fur die Wiederherstellung von Daten abgebildet, wenn ein 
Fuhrungselement z. B. aufgrund eines Funklochs kurzfiistig ausfallt, ohne dass vorher eine 

25 entsprechende Datenubertragung an ein neues Fuhrungselement erfolgte. Zuerst wird nach 
einem im Rahmen der Erfindung beliebigen Verfahren ein neues Fuhrungselement H 
bestimmt und anschlieJJend ubermitteln alle Mitglieder A, B, C des Clusters die in ihnen 
gespeicherten Mormationen an das neue Fuhrungselement H. Vorzugsweise werden diese 
Informationen in dem neuen Fuhrungselement H mit einem Algorithmus gefiltert, um 

30 insbesondere Doppelinformationen oder unbeachtliche Informationen auszufiltern. Zur 
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Vereinfachung ist jede Mitteilung bzw. Information entsprechend einem bestiimnten 
Standard festgelegt. Beispielsweise ist jeder Mbnnation eine Kopfeeile zugeordnet, in der 
eine Identifizierung des ursprunglichen Absenders derNachricht sowie dessen fortlaufende 
Nachrichtennummerierung und die Zeit der Nachrichtenubermittlung enthalten ist So 
5 konnen in unterschiedlichen Knoten A, B, C beispielsweise die in Figur 4 abgebildeten 
Informationen abgespeichert sein, die an ein neues Fiihrungselement H ubennittelt werden. 
Von diesem neuen Fuhrungselement H werden die Informationen gefiltert, so dass lediglich 
die relevanten Informationen wiederhergestellt und an alle Knoten A, B, C wieder 
zuruckubermittelt werden. 



12 
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BEZUGSZBICHENLISTE 



A, B, C Knoten 

H Fuhrungselement des Clusters A, B, C 

1,2,3 Fuhrungselement eines Clusters 

4, 5, 6 Mitglieder eines Clusters 
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PATENTANSPRttCHE 



1 . Verfahren zur Verbesserung der Kommunikation zwischen mobilen Knoten in einem 
drahtlosen ad-hoc Netzwerk, 

HflHnir.h flftkflrmy eichnet 

dass alle Knoten in anwendungsspezifischen Clustem organisiert und die fur jede 
5 Anwendung relevanten Informational im Fuhrungselement des Clusters gespeichert 
werden. 

2. Verfahren nach Anspruch 1, 

HaHiirrh pftlcennz eichnet 

1 0 dass jeder Knoten Bestandteil von einem oder mehreren Clustern wird. 

3. Verfahren nach Anspruch 1 oder 2, 
dadurch gekennzeichnet 

dass jeder Knoten des Clusters die anwendungsspezifischen Ihformationen an das 
1 5 Fuhnmgselement ubermittelt bzw. von diesem erhalt 

4. Verfehren nach einem der Anspriiche 1 bis 3, 
dadurch gekennzeichnet 

dass das Fuhnmgselement zufallig oder nach bestimmten Regeln ausgesucht wird 

20 

5. Verfahren nach einem der Anspriiche 1 bis 4, 
dadurch gekennzeichnet 

dass mobile und quasi stationare Cluster gebildet werden. 
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6. Verfahren nach einem der Anspruche 1 bis 5, 

4 

dadurch gekennzeichnet 

dass ein Fiihrungselement vor Verlassen des Clusters dies den Knoten mitteilt und die 
im Fiihrungselement gespeicherten Daten auf ein neues Fiihrungselement ubertragen 
5 werden. 

7. Verfahren nach einem der Anspruche 1 bis 6, 

dadurch ge kftmizeichne^ 

dass das Fiihrungselement die Daten aller Knoten sammelt und filtert 

10 

8. Verfahren nach Anspruch 7, 
dadurch gekennzeichnet, 

dass die fur die Anwendung wichtigen gefOiterfen Informationen an alle Knoten 
ubermittelt und in ihnen gespeichert werden. 

15 

9. Verwendung eines Verfehrens nach einem der Anspruche 1 bis 8 zur Steuerung eines 
Vetkehrsflusses. 
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ZUSAMMENFASSUNG 

Verfahren zur Verbesserung der Kommunikation zwischen mobilen Knoten 

Um ein Verfahren zur Verbesserung der Kommunikation zwischen mobilen Knoten in 
einem drahtlosen ad-hoc Netzwerk zu verbessem und insbesondere die Menge der zu 
5 ubertragenden Daten zu reduzieren werden alle Knoten in anwendungsspezifische 
Cluster organisiert und die fiirjede Anwendung relevanten Infonnationen im 
Fuhrungselement des Clusters gespeichert. 

Fig.l 
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